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Scientific  Progress 

Under  the  auspices  of  this  project,  we  developed  a  model  for  the  analysis  of  spread  of  misinformation  in  societies.  Our 
analysis  is  motivated  by  the  widespread  differences  in  beliefs  across  societies  and  more  explicitly,  the  presence  of  many 
societies  in  which  beliefs  that  appear  to  contradict  the  truth  can  be  widely  held.  Our  main  results  quantify  the  extent  of 
misinformation  in  the  society  by  either  providing  bounds  or  exact  results  (in  some  special  cases)  on  how  far  the  consensus 
value  can  be  from  the  benchmark  without  forceful  agents  (where  there  is  efficient  information  aggregation).  These  bounds 
highlight  the  impact  of  key  network  properties  on  the  extent  of  misinformation  in  societies.  This  was  a  first  attempt  at  quantifying 
the  extent  of  misinformation  in  opinion  formation.  This  work  is  now  published  as  Spread  of  (Mis)lnformation  in  Social  Networks, 
Games  and  Economic  Behavior,  November  2010,  70(2),  pp.  194-227. 

•  Continuing  with  this  theme,  we  extend  this  work  in  important  directions.  In  particular,  our  past  work  assumed  that  “no  man  is 
an  island”,  implying  that  even  forceful  agents  and  those  potentially  with  adversarial  objectives  update  their  opinion.  This 
ensured  that  opinion  dynamics  converge  to  a  consensus  (agreement)  tough  this  value  is  influenced  by  the  forceful  agent 
opinions.  Both  this  assumption  and  the  implied  agreement  in  opinions  are  not  empirically  attractive  as  agreement  in  the  society 
is  the  exception,  disagreement  is  the  norm,  and  both  forceful  agents  and  adversaries  often  will  push  a  particular  point  of  view 
relentlessly.  In  our  new  work,  we  incorporate  this  feature  by  including  in  the  social  network  stubborn  agents  with  fixed  opinions. 
This  implies  that  opinion  dynamics  will  not  reach  consensus,  instead  opinions  of  non-stubborn  agents  will  fluctuate.  We  show 
that  in  this  setting,  opinions  converge  in  distribution,  and  characterize  both  average  behavior  and  fluctuations  in  this  limiting 
distribution  as  a  function  of  network  structure  and  location  and  opinions  of  stubborn  agents.  These  results  are  contained  in  our 
new  paper  “Opinion  Fluctuations  and  Disagreement  in  Social  Networks”. 


•  A  model  with  stubborn  agents  also  enables  us  to  model  adversarial  situations  in  which  a  subset  of  adversaries  try  to 
mislead  a  population.  This  interpretation  immediately  suggests  a  control  perspective,  whereby  the  network  structure  can  be 
modified  in  order  to  limit  the  influence  of  adversarial  opinions.  In  other  recent  work,  we  showed  that  this  is  a  computationally 
hard  problem  and  developed  efficient  approximation  algorithms  with  performance  guarantees  for  its  solution.  The  results  of  this 
work  are  contained  in  “Discrete  Opinion  Dynamics  and  Control  with  Stubborn  Agents”.  In  other  related  work  we  used  this  model 
for  the  study  of  informational  strategies  of  counter-insurgency  in  Afghanistan.  We  have  used  our  algorithm  to  identify  the  most 
effective  means  for  influencing  society  to  draw  the  opinions  to  a  desirable  state.  We  have  published  these  results  in  a 
conference  paper  “Optimization-Based  Influencing  of  Opinion-Leader  Social  Networks  in  a  Counterinsurgency.” 

•  In  another  paper  “Political  Selection  and  Persistence  of  Bad  Governments,”  forthcoming  in  Quarterly  Journal  of  Economics, 
we  investigate  dynamic  interactions  between  different  individuals  and  social  groups  wishing  to  dominate  government.  We  show 
how  dynamic  interactions  resulting  from  concerns  about  future  changes  in  government  compositions  can  lead  to  the 
emergence  and  persistence  of  unboundedly  inefficient  governments. 
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